@InProceedings{HashimotoBarr:1999:SiAlDe,
author = "Hashimoto, Ronaldo Fumio and Barrera, Junior",
title = "A simple algorithm for decomposing convex structuring elements",
booktitle = "Proceedings...",
year = "1999",
editor = "Stolfi, Jorge and Tozzi, Cl{\'e}sio Luis",
pages = "275--282",
organization = "Brazilian Symposium on Computer Graphics and Image Processing, 12.
(SIBGRAPI)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
note = "The conference was held in Campinas, SP, Brazil, from October 17
to 20.",
keywords = "convex structuring element, decomposition, minkowski addition.",
abstract = "A finite subset of Z2 is called a structuring element. This paper
presents a new and simple algorithm for decomposing a convex
structuring element as sequence of Minkowski addition of a minimum
number of subsets of the elementary square (i.e., the 3 x 3 square
centered at the origin). Besides its simplicity, the advantage of
this algorithm over some known algorithms is that it generates a
sequence of non necessarily convex subsets, what means subsets
with smaller cardinality and, consequently, faster implementation
of the corresponding dilations and erosions. The algorithm is
based on algebraic and geometrical properties of Minkowski
additions. Theoretical analysis of correctness and computacional
time complexity are also presented.",
conference-location = "Campinas, SP, Brazil",
conference-year = "17-20 Oct. 1999",
doi = "10.1109/SIBGRA.1999.805735",
url = "http://dx.doi.org/10.1109/SIBGRA.1999.805735",
organisation = "SBC - Brazilian Computer Society and UNICAMP - University of
Campinas",
ibi = "83LX3pFwXQZ4BFjAq/jhcvB",
url = "http://urlib.net/ibi/83LX3pFwXQZ4BFjAq/jhcvB",
targetfile = "020-23414266.pdf",
urlaccessdate = "2024, May 02"
}